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CLAIMS 

WHAT IS CLAIMED IS: 

1. A method for mapping an interior surface 
of a subterranean void, comprising the steps of: 

inserting a void mapping robot at least 
partially into an interior portion of the subterranean 
void; 

capturing local range data describing the 

interior surface of the subterranean void at a position 

proximate to said void mapping robots- 
incorporating said captured local range data 

into a full data map of the interior surface of said 

subterranean void; 

moving said void mapping robot to a second 
local position within the subterranean void, the route 
to said second position calculated based on an analysis 
of the full map data; 

capturing second local range data describing 
the interior surface of the subterranean void at a 
position proximate to said void mapping robot; and 

incorporating said captured second local range 
data into the full data map. 

2. The method of Claim 1, wherein said 
inserting step is comprised of the steps of stowing the 
void mapping robot before insertion, moving the void 
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mapping robot into the interior portion of the 
subterranean void, and deploying the void mapping robot 
within the subterranean void. 

3. The method of Claim 2, wherein said 
stowing is accomplished by deflating part of the void 
mapping robot, and said deploying is accomplished by 
inflating part of the void mapping robot. 

4. The method of Claim 2, wherein said 
stowing is accomplished by folding at least part of the 
void mapping robot into an interior portion of the void 
mapping robot, and said deploying is accomplished by 
unfolding at least part of the void mapping robot out of 
the interior portion of the void mapping robot. 

5. The method of Claim 1, wherein, at 
insertion, the void mapping robot includes a mobile 
mapping robot docked to a docking station. 

6. The method of Claim 1, wherein said 
captured local range data is two dimensional and said 
full data map is three dimensional. 

7. The method of Claim 1, further comprising 
the step of: 

continuously acquiring, during said moving 
step, additional low resolution scans that are used to 
confirm that the robot is moving according to the 
calculated second position. 

8. The method of Claim 7, wherein the route 
to said second position is constrained to follow route 
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guidelines selected from the group consisting of a 
perimeter-f inding algorithm, a route-following algorithm 
and a corridor traverse algorithm. 

9. The method of Claim 1, wherein said 
movement and calculation is performed autonomously by 
the void mapping robot. 

10. The method of Claim 1, wherein said 
movement is accomplished by removal through a first 
borehole and insertion in a second borehole. 

11. The method of Claim 1, further comprising 
the step of: 

egressing from the void. 

12. The method of Claim 11, further 
comprising the step of: 

after egressing, post processing the full map 
data into an additional map of the void in greater 
resolution than the full map data. 

13. The method of Claim 11, further 
comprising the steps of: 

capturing additional sensor data not related 
to the internal surface of the void; and 

after egressing, post processing the full map 
data and the additional sensor data into a void map with 
additional data. 
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14. A method for mapping interior surfaces of 
a void, comprising the steps of: 

storing existing data about the interior 
surfaces of the void; 

ingressing a void mapping robot into said 

void; 

determining a mode of exploration based on 
said existing data; 

determining an initial mobility plan based on 
said existing data and said mode of exploration; 

modeling at least a local area of said 
interior surfaces of the void proximate the void mapping 
robot using two dimensional range finding scans; 

utilizing additional sensors to gather 
environmental information about the interior of the void 
not related to navigation; 

updating said mobility plan based on the model 
of said local area; and 

egressing the void mapping robot out of said 

void. 

15. A robot for mapping the internal surface 
of a void, comprising: 

means for moving the robot within the void; 

and 
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range data collection means for collecting 
local mapping data about the void by determining the 
distance from a point in the internal surface of the 
void to the robot, wherein said local mapping data is 
used to calculate movement of the robot through the void 
and said local mapping data is integrated into an 
overall void map. 

16. The void mapping robot of Claim 15, 
wherein said mobility means includes swim fins and a 
propeller . 

17. The void mapping robot of Claim 15, 
wherein said mobility means includes tires. 

18. The void mapping robot of Claim 15, 
wherein said range data collection means includes a 
sonar sensor for use in liquid-filled voids. 

19. The void mapping robot of Claim 15, 
wherein said range data collection means includes a 
laser range finder. 

20. The void mapping robot of Claim 15, 
further comprising : 

means for sweeping said range data collection 
means to collect a plane of local mapping data. 
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